Ban đầu, bài hát này được dùng làm bản demo cho nhóm nhạc Danity Kane nhưng rồi Diddy lại quyết định chọn Christina Aguilera cho ca khúc.

Đồng sáng tác bài hát là Steve "Static" Garrett & Yummy Bingham. Phần rap của Diddy thì do Royce Da 5'9 đảm trách viết lời.

Tuy rất có tiềm năng trở thành một hit lớn, nhưng Tell Me lại thất bại chủ yếu là do quá ít hoạt động tiếp thị. Cho dù bài hát nằm trong danh sách playlist của đài Z100 suốt một năm, nhưng lượng phát sóng lại không được nhiều lắm.Và dẫu bài hát được xếp vị trí không cao trên các bảng xếp hạng, nhưng lại được các nhà phê bình khen ngợi là một trong các ca khúc nổi bật trong album Press Play.